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Abstract. Study of the dynamics of automorphisms of a group is usually focused on 
their growth and/or finite orbits, including fixed points. In this paper, we introduce 
properties of a different kind; using somewhat informal language, we call them metric 
properties. Two principal characteristics of this kind are called here the "curl" and the 
"flux"; there seems to be very little correlation between these and the growth of an 
automorphism, which means they are likely to be an essentially new tool for studying 
automorphisms. 

We also observe that our definitions of the curl and flux are sufficiently general to 
be applied to mappings of arbitrary metric spaces. 



Let G be a finitely generated group of rank r > 2 with a set X = {xi, Xj.} of 
generators, and let \w\ be the usual lexicographic length of an element w & G with 
respect to X. 

Let ip be an automorphism (or, more generally, an endomorphism) of G that takes 
to m, i = 1, ...,r. The growth function of (/? with respect to X can be defined as 



This function therefore measures, to some extent, how fast the length of elements of 
G can possibly increase under repeated action of (p. 

One can also define a cumulative characteristic, usually called the growth rate, or 
simply growth, of (p: 



For known properties of growth of automorphisms of a free group we refer to , , 
and in]. Very little seems to be known if G is not a free group. 

In this paper, we introduce essentially new characteristics of an automorphism. These 
will tell us how "active" an automorphism is rather than how it "grows" . 

(1) Curl function is defined as 



1. Introduction 




max 



w\=m 




Gurl^{n) = \ip{Bn)nB., 



'n 



#{w £ G, \w\ < n, 1^(^1)1 < n} 
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where i?„ is the baU of radius n in the Cayley graph of G. This function therefore counts 
the number of elements left inside the ball of radius n by the automorphism ip. 
As with the growth rate, one can define the "curl rate" , or simply "curl" , of 99 as 



(2) Flux function of (p is defined as 

Flux^{n) = \Bn \ {ip{B„) n = #{u> G G, \w\ < n, \(p{w)\ > n}. 

This function therefore counts the number of elements taken out of the ball Bn of 
radius n by the automorphism if. 

Again, one can define the "flux rate", or simply "fiux", of (p as follows: 



We note that all these concepts can be defined for arbitrary endomorphisms, not 
necessarily automorphisms. 

It is immediately obvious that: 

(i) < Curl{ip), Flux{ip) < 1. It is a very interesting question what values Curl{(p) 
and Flux{ip) can actually take. In Section^ we show that there are gaps on the scale 
of these values; in particular, Flux{ip) cannot take values strictly between and | for 
any injective endomorphism oi F^-. 

(ii) For any n, Curl^{n) + FluXip(n) = \Bn\, the cardinality of the ball Bn- However, 
Curl{ip) + Flux{ip) 7^ 1 in general; we shall see relevant examples (e.g. Example 3.2) in 
Section |3J 

There are other, less obvious, properties of curl and flux that we have collected in 
Section |1J Whenever we give a particular property, we use it to compare curl and flux 
to growth. As it turns out, curl and fiux have some useful properties that growth does 
not have. For instance, we have Flux{(p) = Flux(ip~^) and Curl{ip) = Curl{ip^^) for 
any automorphism ip (Proposition 4.6); we also have some inequalities for curl and flux 
functions of composite endomorphisms, including FluXap{n) < FluXa{n) + Fluxp{n) 
(Proposition 4.6), etc. 

We note at this point that Kaimanovich, Kapovich, and Schupp jSI have independently 
come up with yet another dynamical characteristic of an automorphism; they call it the 
generic stretching factor. This is a number A = \{'p) such that a given automorphism ip 
"stretches" the length of "almost all" elements of the group approximately by a factor 
of A (for more details see our Sectional). This stretching factor appears to be related 
(although not directly) to our flux. In particular, it is shown in |3] that the fiux of any 
automorphism of a free group is 1, unless is a permutation of the set X U X~^. 
Moreover, if (/? is not a composition of an inner automorphism and a permutation of 
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the set X U X ^, then hm„_>oo — j '^'^j = 1. Therefore, the flux cannot be used to 
distinguish automorphisms of a free group. 

The situation with the curl however is different. We show, for example, that if 
Curl{ip) = 1, then is a composition of an inner automorphism and a permutation 
of the set X U X~^ (Theorem 5.1 in Section We also show that "stabilizing" an 
automorphism of a free group (by expanding the free generating set X) may change its 
curl, but not the growth (see Example 3.4 in Section This is, arguably, an evidence 
of the curl being a more delicate characteristic of an automorphism than its growth. 

To conclude the Introduction, we observe that our definitions of curl and flux are 
sufficiently general to be applied to mappings of arbitrary metric spaces. 

2. Problems 

In this section, we list a few open problems that are, in our opinion, important for 
better understanding the nature of curl and flux. As usual, Fr denotes the free group of 
rank r > 2 with a set X of free generators. 

Problem 1. (a) What is the maximum (or supremum) of possible ^ 1 values of the 
curl for automorphisms (endomorphisms) of Fr ? 

(b) What is the minimum (or infinimum) of possible values of the curl for automorphisms 
of ? 

A good start would be r = 2. It is conceivable that the automorphism a : x ^ 
xy, y ^ y has the maximum possible ^ 1 curl among automorphisms of F2, but we 
do not have a proof of that. Nor do we have the exact value of Curl{a); according to 
computer experiments (see Sectional), this value is approximately 0.956. 

We also note here that the infinimum of possible values of the curl for endomorphisms 
of Fr is 27^' see Proposition 4.1 in Section [l] 

Problem 2. What is the minimum (or infinimum) of possible positive values of the flux 
for endomorphisms of Fr ? 

As we have mentioned in the Introduction, Flux{ip) cannot take values strictly be- 
tween and I for any injective endomorphism of Fr. If (f is an automorphism of Fr, then 
Flux{(p) = or 1 by the result of (3| mentioned in the Introduction. This is however 
not the case for arbitrary endomorphisms; for example, the endomorphism of F2 given 
by X ^ xy, y — > 1 has the flux strictly between and 1 (see Example 3.7 in Section 

Problem 3. Are values of flux and curl always algebraic numbers? (Values of growth 
are.) 

Problem 4. Find the exact value of Curl{ip) for at least one (p € Aut{Fr) with 
Curl{^) 1. 

Problem 5. Suppose Curl{ip) = Curl{ijj) for some automorphisms (p,ip of Fr. Is it 
true that 93 is a composition of ip with a permutation of the set X U X~^ and an inner 
automorphism? 
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The converse is true (see Proposition 4.2 in Section^. If the answer to Problem 5 
is affirmative, this will mean that the curl is indeed a very sharp characteristic of a free 
group automorphism. We were able to show that if Curl{^p) = 1, then is a composition 
of an inner automorphism and a permutation of the set XUX~^ (Theorem 5.1 in Section 

The following problem is rather vague, but it appears to be important. 

Problem 6. Find tight bounds for Curl{a(5) in terms of Curl{a), Curl{l3). More 
generally, what information about Curl{a0) can be extracted from knowing Curl{a) 
and Curl{(5) ? 

3. Examples 

In this section, we compute curl and flux for some simple automorphisms of -F^, the 
free group of rank r > 2 with a set X of free generators. 

Example 3.1. Let vr be any automorphism that permutes the elements of the set 
X U X^^ . Then, since vr does not change the length of any element, we have Curl{7r) = 
1, FIux{tt) = 0. It is also obvious that the growth function of vr is identically equal to 
1. □ 

Example 3.2. Let ig be the conjugation by an element g £ F^. Then Curl{ig) = 
Flux{ig) = 1. Indeed, it is sufficient to limit considerations to elements of a sphere Sn 
because these comprise "most" of the elements of the ball (see |1| for more rigorous 
estimates supporting this claim). Now suppose g ends with x for some x € X U X^^ . 
Then an element u £ Sn gets taken out of Bn by ig if u does not start with x^^ . The 
number of elements with this property has the same growth function, up to a constant 
factor, as the total number of elements in 5„ does. This yields Flux{ig) = 1. 

On the other hand, an element u S 5„ is not taken out of Bn by ig if u starts with g~^ . 
Again, the number of elements with this property has the same growth function, up to 
a constant factor, as the total number of elements in Sn does. This yields Curl[ig) = 1. 
□ 

Example 3.3. Let r = 2, and denote the generators of the group F2 by x and y. Let 
a : a; — > xy, y ^ y. Then the growth function of a is easily seen to be linear in n, 
whereas both Curla{n) and Fluxa{n) are exponential. □ 

Example 3.4. Again, let r = 2, and let ix be the conjugation by the generator x. 
Then Curl{ix) = Flux{ix) = 1. Now extend ix to the free group generated by 
X, y, and z, by fixing the extra generator z. Call this new automorphism ix- Thus, 
ix : X ^ X, y — > xyx~^, z ^ z. Then, since ix is not a composition of an inner 
automorphism and a permutation of the set XUX^^, we have Curl{ix) < 1 by Theorem 
4.1 in our Sectional □ 

Thus, Example 3.4 shows that the curl of an automorphism can change (decrease) 
under "stabilization" . This makes contrast with the growth and reinforces the impression 
that the curl reflects more delicate properties of automorphisms than the growth does. 
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In the next example, we show that the curl of an endomorphism can also increase 
under "stabilization" . 

Example 3.5. Let r = 2, and let (/? : x ^ x^,y — > be an endomorphism of the group 

i 

F2. Then, by Proposition 4.1 in Sectional Curl{ip) = 

For computational convenience, let us now "stabilize" (/? by adding two extra gener- 
ators, z and t. Thus, (p : x ^ x^,y — > y^, z ^ z, t ^ t. Then, for any u = u{z,t) 
of length n, we have = n. There are at least 3" words u like that. Therefore, 

Curl{ip) > f > 4- ° 

Example 3.6. Again, let r = 2, and let 93 = a • iTxy, where a : x ^ xy, y ^ y, 
and TTxy permutes x and y. Thus, (/? : x — > xy, y ^ x. Then it is fairly clear that 
if has exponential growth (i.e., T{(p) > 1), whereas a has linear growth (in particular, 
r(a) = 1). At the same time, Flux{ip) = Flux{a) and Curl[(p) = Curl{a) since ip is a 
composition of a with a length-preserving automorphism. □ 

The point of this example is to show, again, that the curl and the flux of an automor- 
phism seem to have very little or no correlation with the growth. 

We conclude this section with an example of an endomorphism (p of the group F2 
whose flux is strictly between and 1. 

Example 3.7. Let ip : x ^ xy, y ^ 1. Then < Flux{ip) < 1. Indeed, if a word w 
of length n has > ^ occurrences of x and no occurrences of x""*^, then |(/3(u;)| > n. The 
number of words like that is at least (2), which is exponential in n. This shows that 
0<Flux{ip). 

To show Flux{ip) < 1, we observe that for a word w of length n to be taken out of Bn 
by ip, it should have the exponent sum on x greater than ^ (by the absolute value). This 
implies that the number of occurrences in w of either x~^ or x should be > ^. The set 
of words like that is exponentially negligible in by Proposition 6.1]. Therefore, 
Flux{(p) < 1. □ 

4. Some properties of curl and flux 

In this section, we gather some interesting, in our opinion, properties of curl and 
flux. Most of these properties are valid for arbitrary endomorphisms, not necessarily 
automorphisms . 

Proposition 4.1. (a) Let k >2, and let ip : Xi ^ xf, i = 1, ...,r be an endomorphism 

1 

of the group Fr. Then Curl^Lp) = ^^2r-i^ - 

1 

(b) For any endomorphism ip of the group Fr, Curl{iP) > for some k > 2. 

Therefore, the infinimum of possible values of the curl for endomorphisms of Fr is 2r-i ■ 

Proof, (a) Note that for any u € Fr, one has |(/'(^)| = k\u\. Therefore, Curl^{n) is just 
equal to the number of elements of length < ^ in Fr, i.e., to 0((2r — 1)"* ), whence the 
result. 
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(b) Let il) : Xi ^ Hi, i = 1, ...,r, and suppose \yi\ < k for some k >2. Then l£ k\u\ 

for any u G Fr. Therefore, whenever \u\ < ^, one has \ip{u)\ < n. The result follows. □ 

Proposition 4.2. (a) Composing any endomorphism ip of Fr with any permutation of 
the set X U does not change either Flux{(p) or Curl{(p). 

(b) Composing any endomorphism of F^ with any inner automorphism does not change 
Curl{ip). If if is injective, then such composing does not change Flux{ip) either. 

Proof. Part (a) is obvious, so we proceed with part (b). Note that Curl{}p) > by 
Proposition 4.1 and Flux{(f) > by Theorem 4.4 below. Then the argument similar to 
that in Example 3.2 shows that if we apply (p followed by an inner automorphism, this 
will not change either Flux(ip) or Curl{(p). 

Suppose now an inner automorphism is applied first, followed by (p. By using inductive 
argument, we may assume, to simplify the notation, that the inner automorphism is z^. 
i.e. conjugation hj x G X. Then leaves inside Bn all elements v G that start with 
x~^. Suppose now an element w € B^ starts with some other y G XUX~^, i.e., w = yu. 
If this w is left inside S„ by then so is w'^ = u~^y~^. The number of elements in 
B„ of the form u~^y~^ is the same, up to a constant factor, as the number of elements 
of the form x~^u. Each of these numbers is equal, again up to a constant factor, to the 
total number of elements in Bn- These two facts show that the curl of the composite 
endomorphism is the same as the curl of ip. The flux is treated similarly. □ 

Before we get to the next result, we need a lemma: 

Lemma 4.3. Let ip be an endomorphism of Fj. such that, for some cyclically reduced 
V G Fr, one has \<p{v)\ > 2\v\. Then Flux{(p) > \. 

Proof. By Example 3.2, wc may assume that (p is not a conjugation. We are going to 
fix a particular k and build sufficiently many words w & Fr of length k whose length is 
increased by (p. To that effect, we first fill in the leftmost > ^ positions with v^, where 
s = [log|^| |] + 1. Let m = \v^\ - |; then < m < 

Now we designate the rightmost f — y ^ 1 positions in w as "arbitrary" (call this 
part Wright): aiid fill in the intermediate | — ^ + 1 positions as follows: 

(i) Among all words in Fr of length ^ — y — 1 choose one, call it u, such that [(/'(u)! > 
|(/9((7)| for any g of length j — y ^ ^^'^ place u immediately left of Wright- That way, 
after we apply (p to w, cancellation between ^{wright) aiid (p{u) cannot possibly go left 
beyond <p{u). 

(ii) Fill in the remaining two positions right of the with two letters, call them a and 

6, in such a way that there is no cancellation between either 'p{v^) and (p{ab), or between 
ip{ab) and ip{u), or between (/?(a) and ip{b) (this is possible since ip is not a conjugation). 
Then the length of ip{w) is greater than k. 

Finally, we observe that the number of different Wright of length | — y — 1 grows as 

k 

r 4, up to an exponentially negligible factor. This yields the result. □ 
Theorem 4.4. Let ip be an injective endomorphism of Fr. Then either 
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(a) Flux{ip) = 0, in which case |<^(x)| = 1 for ah x G X, 
or 

(b) Flux{ip) > \. 

Proof. If \ip{x^\ = 1 for ah x G X, then obviously Flux{ip) = 0. Let now (^(xj) = 
Hi, \yi\ ^2 for some i. Consider two cases: 

(1) For some i, > 2 and t/j is cychcally reduced. Then Flux{ip) > | by Lemma 4.3 
if we let V = Xj. 

(2) For all i such that \yi\ > 2, one has yi not cyclically reduced. Here we have two 
subcases: 

(i) there arc k,l, k ^ I, such that for some i,j one has yi = XkQiX^^ . yj = xigjxf^, and 
at least one of the yi,yj has length > 2. Then, for u = XjXj, we have > 2\u\ and 
u is cyclically reduced. Then, by Lemma 4.3, we have Flux{(p) > 

(ii) every with \yi\ > 2 is of the form xgiX~^ for some fixed x e X U X~^. Suppose, 
for some j, (p{xj) = Xk 7^ x. Then, for u = XjX^, we have > 2\u\ and u is cyclically 
reduced. Then, by Lemma 4.3, we have Flux{ip) > |. The remaining case is where every 
yi is of the form xgiX~^. If, for some i, \gi\ > 2, then the argument from the proof of 
Lemma 4.3 will still work after obvious minor adjustments. If l^^l = 1 for every i, then 
(f is a composition of a permutation with the conjugation by x, whence Flux{(p) = 1. □ 

Proposition 4.5. For any automorphism (f of any group G, Flux{ip) = Flux{ip~^) 
and Curl{ip) = Curl{(p~^). Moreover, for any n > 1, Flux^-i{n) = FluXtp{n), and 

Curl^-i{n) = Curlip{n). 

Proof. Let A be the set of elements of taken out of by if, and B the set of 
elements of B„ left by ip inside the ball. Furthermore, let C be the set of elements 

outside of B^ taken by (p inside -B„, A' the set of elements of B^ taken out of B^ by 
ip~^, and B' the set of elements of Bn left by ip^^ inside the ball. 

Then, since p is onto, we must have |C| = At the same time, we clearly have 
|C| = hence \A'\ = \A\. This implies Flux^-i{n) = Flux^{n). 

Now since AVJ B = A' \J B' = Bn and Ar\B = A'nS' = 0, we have \B'\ = \B\, whence 
Curl^{n) = Curl^^-i{n). □ 

Proposition 4.6. For any automorphisms a and (3 of any group G and for any n > 1, 

one has: 

(a) Curlapin) < Curlp{n) + Fluxa{n). 

(b) Fluxafsin) < Fluxa{n) + Flux/s^n). 

(c) Curla(){n) > Curlpin) — FluXa{n). 

(d) FluXa(}{n) > Fluxp(ri) — FluXa{n) and FluXai3{n) > FluXa{n) — FluXj3{n). 

(e) FluXcip{n) > Curla{n) — Curlp{n). 

Inequalities (a) and (b) are actually valid for arbitrary endomorphisms. 

Proof. First of all, we note that when we write a/3, we assume that a is applied first. 
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(a) Elements left inside the ball Bn by the automorphism a(3 are among those left inside 
Bn by P or among those first taken by a outside Bn, and then taken back inside by (3. 
The quantity of the former is bounded by Curlp{n), and the quantity of the latter by 
Fluxa{n). This completes the proof of part (a). 

(b) Argument similar to the one in (a) establishes this inequality. 

(c) In (a), plug in a^"^ for a and aj3 for /3. Then observe that FluXa{n) = FluXa-i{n) 
by Proposition 4.5. 

(d) Re-write (b) as FluXa{n) > Fluxp{n) — FluXa^iji). Now plug in a/3 for a and 
for (5 to get FluXap{n) > Flux/^-i{n) — Fluxa{n). Since, by Proposition 4.5, 

Fluxp-i{n) = FluXj3{n), this yields the first inequality. 

For the second inequality, plug in a/3 for a and /3~^ for (3 in (b). Then we get 
Fluxa{n) < FluXap{n) + Flux^^{n). Since Fluxp-i{n) = Fluxp{n) by Proposition 4.5, 
this yields the result. 

(e) In (a), plug in a/3 for a and 13^"^ for /3. Then observe that Curlf){n) = Curlp-i{n) 
by Proposition 4.5. □ 



Computing the exact value of Curl{ip) is a difficult problem for most automorphisms 
(/? of a free group, so the best one can hope for (at least for now) is to somehow estimate 
that value. In this section, we are able to give the affirmative answer to Problem 5 from 
Section 121 in the special case where ip is the identity automorphism. 

To fully appreciate Theorem 5.1 below, the reader should bear in mind that, according 
to computer experiments (see the tables in the end of this section), for the automorphism 
If : x ^ xy, y ^ y of F2, Curl[(p) is approximately 0.956. 

Theorem 5.1. Let a be an automorphism of the group F^ which is not a composition 
of an inner automorphism and a permutation of the set X U . Then Curl{a) < 1. 
Moreover, Curl{a) is bounded away from 1, i.e., there is a constant c = c(r) < 1, 
independent of a, such that Curl[a) < c. 

Proof. To simplify the language, let us call an automorphism simple if it is a compo- 
sition of an inner automorphism and a permutation of the set X U X~^. 

Denote by M„(a) the set {w G Fr, \w\ < n, \a{w)\ < n}. Recall that the cardinality 
of this set is what we call the curl function Curla{n) of a. 

Let A > 1. Clearly, 



The first set in the union on the right, the ball of radius ^, is asymptotically exponentially 
negligible compared to Bn (or just asymptotically exponentially negligible, to simplify the 
language), which means 



5. Evaluating the curl 



Mn{a) C BiiVJ{ue Fr, - < \u\ < n, \a{u)\ < X\u\}. 
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By Theorem 6.8], if A < 1 + j^,, then, since a is not simple, the second set in 
the union above, i.e., the set 

Tl 

S\,ain) = {u G Fr, — < \u\ < n, \a{u)\ < X\u\}, 
A 

must be asymptotically exponentially negligible, too. 

Since the union of two asymptotically exponentially negligible sets is itself asymptot- 
ically exponentially negligible, this implies that the set M„ is asymptotically exponen- 
tially negligible, hence Curl{a) < 1. 

To prove the last claim in the statement of Theorem 5.1, we note that, for a fixed A 

such that 1 < A < 1 + ^2-^^, both the limits lim„_»oo \J limn^oo \f^^^§^^ 

bounded away from 1 by a constant c = c(r) < 1, independent of a. For the former limit, 
this is obvious. For the latter limit, this follows from the argument in the beginning of 
the proof of |H1 Theorem 6.8]. □ 



In conclusion, we present the results of computer experiments on evaluating flux and 
curl of several automorphism. In the tables below, we give values of the curl ratio 
CurLpin) ^j^^ ratio along with the curl root a,nd the flux root 

nl Flux^{n) 

V |Sn| • 

We start with the "simplest non-simple" automorphism of F2. 



j X ^ xy 

\ y^y 



n 


CURL.RATIO 


CURL.R00T 


FLUX.RATIO 


FLUX.R00T 


10 


0.331634 


0.895501 


0.668366 


0.960509 


20 


0.181176 


0.918132 


0.818824 


0.990055 


50 


0.0372579 


0.93632 


0.962742 


0.999241 


100 


0.0033803 


0.94469 


0.99662 


0.999966 


200 


3.55979e-05 


0.950073 


0.999964 


1 


300 


4.20992e-07 


0.952243 


1 


1 


400 


5.23913e-09 


0.95345 


1 


1 


500 


6.71114e-ll 


0.954231 


1 


1 


600 


8.75867e-13 


0.954782 


1 


1 


700 


1.15812e-14 


0.955193 


1 


1 


800 


1.54618e-16 


0.955513 


1 


1 


900 


2.04046e-18 


0.95575 


1 


1 


1000 


2.78188e-20 


0.95597 


1 


1 



In the next table, we treat the "stabilization" of the previous automorphism. We see 
that the curl of the "stabilization" is apparently smaller. 
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' X xy 

< y-^y 

z —> z 

V 



n 


CURL.RATIO 


CURL.ROOT 


FLUX.RATIO 


FLUX.ROOT 


10 


0.220658 


0.85975 


0.779342 


0.975378 


20 


0.0832884 


0.883139 


0.916712 


0.995661 


50 


0.00616004 


0.903216 


0.99384 


0.999876 


100 


0.000106955 


0.912624 


0.999893 


0.999999 


200 


4.26719e-08 


0.918651 


1 


1 


300 


1.93205e-ll 


0.921057 


1 


1 


400 


9.23441e-15 


0.922388 


1 


1 


500 


4.52035e-18 


0.923231 


1 


1 



In the next table, we treat the square of the first automorphism. We see that the curl 
of the square is apparently smaller than that of the automorphism itself. 



j X xy'^ 

\ y^y 



n 


CURL.RATIO 


CURL.ROOT 


FLUX.RATIO 


FLUX.ROOT 


10 


0.143331 


0.823444 


0.856670 


0.984649 


20 


0.0408009 


0.852184 


0.959199 


0.997919 


50 


0.00133009 


0.875947 


0.99867 


0.999973 


100 


5.98358e-06 


0.886686 


0.999994 


1 


200 


1.61895e-10 


0.8934 


1 


1 


300 


4.98636e-15 


0.896037 


1 


1 


400 


1.36942e-19 


0.897101 


1 


1 
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